Problem | Size | No. of Operations | Best Known Solution | OB | OB | JB | JB | MB | MB | PR | PR |
Best | Avg. | Best Avg. | Best | Avg. | Best | Avg. | |||||
mt06 | 6 × 6 | 36 | 55 | 55 | 64.889 | 55 | 65.712 | 55 | 61.822 | 55 | 66.648 |
mt10 | 10 × 10 | 100 | 971 | 989 | 1116.02 | 971 | 1100.9 | 992 | 1145.06 | 958 | 1100.42 |
mt20 | 5 × 20 | 100 | 1206 | 1220 | 1394.47 | 1206 | 1383.08 | 1245 | 1427.24 | 1242 | 1426.54 |
abz05 | 10 × 10 | 100 | 1259 | 1275 | 1394.79 | 1259 | 1386.12 | 1287 | 1409.87 | 1267 | 1390.94 |
abz06 | 10 × 10 | 100 | 971 | 958 | 1072.19 | 971 | 1075.97 | 996 | 1096.13 | 978 | 1080.3 |
abz07 | 15 × 20 | 300 | 742 | 734 | 821.16 | 742 | 804.892 | 751 | 817.937 | 730 | 807.128 |
abz08 | 15 × 20 | 300 | 758 | 751 | 833.362 | 758 | 825.982 | 763 | 838.59 | 755 | 826.954 |
abz09 | 15 × 20 | 300 | 752 | 784 | 877.468 | 752 | 849.838 | 773 | 873.541 | 764 | 859.258 |
car01 | 5 × 11 | 55 | 7038 | 7038 | 8747.84 | 7038 | 8694.01 | 7038 | 8707.83 | 7038 | 8782.28 |
car02 | 4 × 13 | 52 | 7376 | 7378 | 8788.38 | 7376 | 8738.23 | 7221 | 8817 | 7166 | 8881.94 |
car03 | 5 × 12 | 60 | 7725 | 7590 | 9219.19 | 7725 | 9195.36 | 7725 | 9293.86 | 7725 | 9272.51 |
car04 | 4 × 14 | 56 | 8072 | 8003 | 9620.16 | 8072 | 9452.62 | 8276 | 9697.21 | 8132 | 9643.3 |
car05 | 6 × 10 | 60 | 7835 | 7873 | 9207.14 | 7835 | 9130.26 | 7862 | 9251.68 | 7862 | 9407 |
car06 | 9 × 8 | 72 | 8505 | 8505 | 10017.7 | 8505 | 9886.82 | 8505 | 10229.5 | 8485 | 9830.33 |
car07 | 7 × 7 | 49 | 6558 | 6576 | 7673.64 | 6558 | 7782.76 | 6627 | 7751.89 | 6632 | 7738.75 |
car08 | 8 × 8 | 64 | 8407 | 8407 | 9436.29 | 8407 | 9500.61 | 8458 | 9470.57 | 8366 | 9470.64 |
la01 | 5 × 10 | 50 | 666 | 666 | 783.616 | 666 | 796.901 | 674 | 746.506 | 666 | 782.789 |